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Abstract 

We consider existence and uniqueness properties of a solution to homogeneous cone com- 
plementarity problem (HCCP). Employing the T-algebraic characterization of homogeneous 
cones, we generalize the P,Po,Rq properties for a nonlinear function associated with the 
standard nonlinear complementarity problem to the setting of HCCP. We prove that if a 
continuous function has either the order- Po and Ro, or the Pq and Ro properties then all 
the associated HCCPs have solutions. In particular, if a continuous function has the trace- P 
property then the associated HCCP has a unique solution (if any); if it has the uniform-trace- 
i-^h ■ P property then the associated HCCP has the global uniqueness (of the solution) property 

(GUS). We present a necessary condition for a nonlinear transformation to have the GUS 
property. Moreover, we establish a global error bound for the HCCP with the uniform-trace- 
P property. Finally, we study the HCCP with the relaxation transformation on a T-algebra 
and automorphism invariant properties for homogeneous cone linear complementarity prob- 
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O ■ 1 Introduction 



In this paper, we are interested in the homogeneous cone complementarity problem (HCCP(P, q) 
for short) which is to find a vector x G K such that 

x £ K, y £ K*, (x, y) = 0, y = F(x) + q, (1) 

where K is a homogeneous cone (the automorphism group of the cone acts transitively on the 
interior of the cone, see Section 2 for details) in a finite-dimensional inner product space EI over 
R with its dual K* given by K* := {y G H : (x,y) > 0,Vx G K}, F : M — ► EI is a continuous 
function and q G H. If F{x) = L{x) is linear, we call problem (pQ) the homogeneous cone 
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linear complementarity problem (HCLCP(L, q)). When K is a symmetric cone in a Euclidean 
Jordan algebra, it is the symmetric cone complementarity problem (SCCP), which includes the 
so-called nonlinear complementarity problem (NCP, where H = 1", the space of n-dimensional 
real column vectors, and K = W}, the nonnegative orthant) and semidefinite complementarity 
problem (SDCP, where H = E> n , the space of n x n real symmetric matrices, and K = , the 
cone of positive semidefinite symmetric matrices) as special cases. 

In the NCP context, a continuous function / : W 1 — » W 1 is said to be a P function (has the 
P property) if the following implication holds 

(x - y) ° L/0) - f(y)\ < =>- x = y, 

where "o" denotes the Hadamard (componentwise) product and z < means that all components 
of z are nonpositive. There are many applications of P functions in engineering, economics, 
management science, and other fields, see, e.g., [25]. We say / is a Pq function if / + el is 
a P function for any e > where I is the identity transformation. This is a generalization of 
P-matrices. It is known that if / is a Pq function and satisfies the so-called Rq condition then 
the NCP(/, q) has a solution for every q £ R™. (Here, we only consider the Rq condition as 
described in Definition 13.21 below.) In the setting of a Cartesian product of sets in W 1 , Facchinei 
and Pang [7j gave P and Pq functions and studied some of their properties. In the setting of 
a Euclidean Jordan algebra, Gowda, Sznajder and Tao [Hj studied some P and Pq properties 
for linear transformations; Tao and Gowda introduced P and Pq functions and established 
the existence result for SCCP. Moreover, Gowda and Sznajder [13] studied the automorphism 
invariance of P and globally uniquely solvability (GUS) properties for linear transformations 
on Euclidean Jordan algebras. Symmetric cones are homogeneous and self-dual, see 0(21]. A 
natural next step in generalization is to drop the requirement that K is self-dual. While there is a 
finite number of non-isomorphic symmetric cones of each dimension, the number is uncountable 
for homogeneous cones when the dimension n > 11, see |29j . There has been increasing interest 
and activity in the area of homogeneous cones and optimization problems over homogeneous 
cones, see, e.g., [H El HI [H El HH EQl EH EH E3 EH [291 1^]. These papers deal with 
either certain theoretical properties of homogeneous cones, primal-dual interior-point methods 
for linear programming over homogeneous cones or their applications. In this paper, we work 
on the P properties for nonlinear transformations in the setting of HCCP. The aim of our work 
is to establish the existence and uniqueness results of a solution to HCCP. 

With the help of the T-algebraic characterization of homogeneous cones, we first study the 
metric projection onto homogeneous cone K and its properties related to HCCP. Based on them, 
we introduce P, order-P, trace-P, uniform-trace-P, trace- Pq, order- Pq, Pq and Rq properties for 
a function F : H — > H in the setting of HCCP. Then, we show that if F has either the order- Pq and 
Rq, or the Pq and Rq properties then the HCCP(P, q) has a solution for every q € HI by applying 
the degree theory; if F has the trace-P property then the associated HCCP(P, q) has a unique 
solution (if not empty); if F has the uniform-trace-P property then the associated HCCP(P, q) 
has GUS property. Moreover, we establish a global error bound for the HCCP with F having the 
uniform-trace-P property. We also present a necessary condition for a transformation to have 
the GUS property. Finally, we apply our results to the HCCP with F specified by the relaxation 
transformation Rf on a T- algebra that is induced by a vector valued function /; in particular, 
we show the equivalent relationships between P (Pq, respectively) property of / and various P 
(Pq, respectively) properties of Rj. We apply our main results to the associated HCCP(P/,g) 
and show that it has a bounded solution set if / has the Pq and Po properties. Furthermore, in 
the context of HCLCP we show that Rq,Q, GUS and Lipschitizian GUS, ultra-P and ultra-GUS 
properties are automorphism invariant. 
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This paper is organized as follows. In Section 2, we briefly review some basic concepts 
and results on T-algebras, and describe some fundamental results on metric projection onto 
homogenous cones. In Section 3, we introduce the various P properties and show our existence 
result for HCCP. In Section 4, we study the GUS property and give an error bound for HCCP. 
In Section 5, as applications, firstly, we introduce the relaxation transformation, and study its 
monotonicity, various P and Pq properties; secondly, we consider the automorphism invariant 
properties for HCLCP. In Section 6, we include some concluding remarks. While most of our 
focus is on Homogeneous cones, many of our results apply more generally (in the setting of 
arbitrary convex cones). 



2 Preliminaries 

We first briefly review some basic concepts and results on homogeneous cones and T-algebras 
from [H I29|. [30] . and then provide some fundamental results on metric projection onto homoge- 
nous cones. 



2.1 Homogeneous cones and T-algebras 

Definition 2.1 A closed, convex cone K with nonempty interior is homogeneous if the group 
of automorphisms of K acts transitively on the interior of K. 

Note that a cone K is homogeneous then so is its dual K*. Vinberg [29J introduced a 
constructive way to build homogeneous cones by employing the so-called T-algebra which con- 
nects homogeneous cones to abstract matrices whose elements are vectors. We first review the 
following concept of matrix algebra. 

Definition 2.2 A matrix algebra A is a bi-graded algebra ©[j =1 Aij over the reals with a 
bilinear product of a^ € Aij and £ Aki (1 < i, j,k,l < r) satisfying 



CijOki € 



An if j = k, 
if j ± k, 



where Aij is a nij -dimensional vector space. The positive integer r is called the rank of the 
matrix algebra A. 

Every element a € A is a generalized matrix with its component in Aij being an ray- 
dimensional generalized element of the matrix a^, i.e., au is the projection of a onto Aij. The 
multiplication of two elements a, b € A is analogous to the multiplication of matrices, 



(ab)ij = y^^ajkbkj- 



Assume that for every i, An is isomorphic to R, and let pi be the isomorphism and let denote 
the representation of the unit element of An in A. We define the trace of an element a as 



Tr(o) = y~]pi{au). 



i=l 



The following notion generalizes the classical (conjugate) transpose. An involution * of the 
matrix algebra A of rank r is a linear automorphism on A that satisfies 
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(i) (a*)* = a for all a £ A (involutory) . 

(ii) (ab)* = b*a* for all a,b £ A (anti-homomorphic) . 

(iii) (a*) i:j = (dij)* for 1 < i,j < r. 

(iv) A* j =A ji for 1 <i,j <r. 

We are ready to state the following definition of T-algebra, which was originally introduced 
by Vinberg [25] . 

Definition 2.3 A T-algebra of rank r is a matrix algebra A of rank r with involution (*) 
satisfying the following axioms: 

I. For each 1 < i < r, the subalgebra An is isomorphic to the reals. 

II. For each a £ A and each 1 < i,j < r, 

III. For each a,b £ A, Tr(a6) =Tr(6a). 

IV. For each a,b,c£ A, Tr((ab)c) =Tr(a(bc)). 

V. For each a £ A, Tr(a*a) > 0, with equality if and only if a = 0. 

VI. For each a,b,c £ A and each i,j, k, I 6 {1, 2, • • • , r} with i < j < k < I, 

aij(bjkCki) = (aijbjk)cki- 

VII. For each a,b E A and each i,j, k, I G {1, 2, • ■ ■ , r} with i < j < k and I < k, 

aij(bj k b* lk ) = {aijbj k )b*i k . 

Thus, the cone associated with a T-algebra A of rank r, denoted by int(i^(^l)), is given by 

int{K (A)) := {tt* :teA,tij = 0Vl<j<i<r, and t ti > VI < i < r}. 

It is easy to see from Axiom II that e := 5^1= i e i ^ s the unit element in A, i.e., ea = ae for 
all a & A. It is necessary to note that multiplication in a T-algebra is neither commutative 
nor associative. Define the subalgebra of upper triangular elements of A and the subspace of 
"Hermitian" elements, respectively, as 

r 

T := Aij, H:={a£A:a = a*}. 

i<j,i,j = l 

Clearly, Axiom VI is equivalent to t(uw) = (tu)w for all t,u,w £ T. Taking involution, we 
get another equivalent statement: t{uw) = (tu)w for all t,u,w € T*. Similarly, Axiom VII is 
equivalent to t{uu*) = (tu)u* for all i, u £ T; or equivalently, (u*u)t = u*{ut) for all i, u G T*. 

Let T* (resp., T + and T ++ ) denote the set of elements of T with nonzero (resp., nonnegative 
and positive) diagonal components. It is easy to see that uA(K(A)) = {tt* : t £ T++] and TC is 
the linear span of int(i^(^l)). 

We recall below a fundamental characterization of homogeneous cones established by Vinberg 
[29]. 

Theorem 2.4 (T -algebraic representation of homogeneous cones) A cone K is homogeneous 
if and only if int(i^) is isomorphic to the cone \nt(K{A)) associated with some T-algebra A. 
Moreover, given int(i^(^l)) ; the representation of an element from vat(K) in the form tt* is 
unique. Finally, the dual cone mt(K*) can be represented as {t*t : t £ T ++ }. 
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Remark 2.1 This theorem is analogous to the representation of a symmetric cone as the set of 
squares over a Jordan algebra. However, for T-algebra and its associated cone it is not true that 
for a given a G A we have aa* G int(K(A)). The positivity of the diagonal elements t G T ++ is 
only required to ensure uniqueness. In general, the closures of the cone mt(K(A)) and its dual 
are specified by 

K(A) = {tt* : t G T+}, K*{A) = {t*t : t G T + }. (2) 

Thus, K(A) is a closed convex cone in the inner product space (H, (•, •)), where (■, •} is given by 
(a, b) = Tr(a*6) = Tr(a6) for all a, b G E. It is worth noting that for all a, b, c G A, 

(ab, c) = {b*a*,c*) = (a, cb*) = {b, a*c). (3) 

We define the norm induced by the inner product as ||a|| := y (a, a). In what follows, we may 
simply write K and E for K(A) and (7i, (•, •)), respectively. 

Example 2.1 Consider the following five-dimensional closed convex cone with nonempty interior 
(Vinberg [29]): 

{/ Xl X 2 2 4 \ "1 
x£l 5 : x 2 x 3 G § 3 + } . 
\ x 4 x 5 J J 

This cone is homogeneous; but, it is not a symmetric cone since there does not exist any inner 
product on M 5 under which K = K* . Let us choose the inner product implied by the trace inner 
product on S 3 ; that is, Vx,y G M 5 , 

(x, y) := xiyi + x z y 3 + x 5 y 5 + 2x 2 y 2 + 2x 4 y 4 . 

Then, 

With this (natural) choice of the inner product, K C K* . Moreover, it is straightforward to 
verify that a? G K + K* for all a G HE. 

Remark 2.2 Note that every z G H may be rewritten as z = f + 1* with t G T and (z 2 , ej) > 
for all i G {1, 2, • • • , r}. Then z 2 = tt* + t*t + t 2 + (t*) 2 . Motivated by the fact that a symmetric 
cone is the set of squares over a Jordan algebra, we propose the following question: 



for every homogeneous cone K, does there exist 
an inner product on E such that z 2 G K + K * , \fz G E? 

As we stated in the Introduction, we are generalizing the underlying theorems and in many 
cases their existing proofs from the symmetric cone setting to the more general, homogeneous 
cone setting. The existing results for the symmetric cone setting essentially fix an inner product 
under which K = K* and treat both K and K* in the same finite dimensional Euclidean space. 
This allows operations like x + y for x G K,y G K* and the related metric projections onto 
the cones K, K* to be treated in the same space. Since much of the related theory is based on 
metric projections, one is required to fix an inner product in our more general setting as well. 
We remind the reader that the choice of the inner product is up to the goals of the user of the 
theory (for example, to recover the existing results for the special case of symmetric cones, we 
would pick the inner product so that K = K*). 
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2.2 Metric Projection 

Let Hk(x) denote the metric projection of x onto K, i.e., 

Uk( x ) '■= argmin ^ — ||x — z\\ 2 : z G k\ . 

In other words, y = Uk(x) if and only if y £ K and 

||^ — y\\ < 1 1 £c — z\\, Vz G 
or equivalently, the so-called obtuse angle property (or the Kolmogorov criterion) holds: 

(z - U K (x),x - U K (x)) < 0, Vz G K. 
It is well-known [31J that the metric projector Tlx is unique and contractive, i.e., 

||n>(x)-n K (y)|| < \\x-yl Vx,yeEL 
Utilizing the Moreau decomposition, any x € H can be written as 

x = U K {x) -U K *{-x) with (U K (x),U K *(-x)} = 0. (4) 

Based on the metric projection operator, we define the following operations for any x, y G H, 
xA^y := x-ILx(x-y), x V K y := y + Yl K (x - y). (5) 
Then, by direct calculation, we obtain 

xA K y = yf\K*x, (-x) a k {-y) = -(s Vk* y)- (6) 

Summarizing the above arguments, we have the following proposition. 

Proposition 2.5 Let K be a closed convex cone in H with its dual K* . Then the followiny 
statements hold for all x, y G EL 

(a) We have x = Ux(x) — ILk* (— x) with (IIx(x), ILx* (— x)) = 0. This decomposition is 
unique in the sense that if x = x\ — X2 with x\ G K, X2 G K* and {x\,X2} = then 
x\ = Hk{x) and X2 = ILk*(— x). 

(b) x A K y = y Ak* x, xV K y = y V K * x. 

(c) (-x) A K {-y) = -{x Vk* y) and (-x) Ak* (-y) = -{x Vk y)- 

In particular, Tlx (x) Ak Hk*(~ x) = 0, and ILx (x) V k Rk*(— x) = IIr- (x) + IIr-* (— x). 

Considering the characterization of homogeneous cones, from Q and ([2]), we obtain that 
any x G EI can be expressed as 

x = uu* — v*v with {uu*,v*v) = 0, 

where u, v G T + . Observe that 

(uu*,v*v) = ((uu*)v*,v*) 
= (u{u*v*),v*) 
= ((vu)*,u*v*) 

= (M*,M*> 

= llmxll 2 , 
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where the first equality holds by ([3]), the second equality holds by Axiom VII, the third holds 
by (|3|) and the fact that * is anti-homomorphic. Then, Axiom V implies that (uu*,v*v) = if 
and only if vu = 0. We have actually proved the following. 

Theorem 2.6 Let K be a homogeneous cone in H with its dual K* . Every x G H can be 
uniquely expressed as 

x = uu* — v*v with vu = 0, u,v £ T + . (7) 

Moreover, we have TLk(x) = uu*, Hk*(—x) = v*v. 

Applying Proposition 12.51 and the above theorem, we obtain the the following equivalent 
statements related to HCCP ([T]). 

Proposition 2.7 Let K be a homogeneous cone in M with its dual K* . Then the following 
statements are equivalent. 

(a) xA K y = 0. 

(b) yA K ,x = 0. 

(c) x G K, y G K*, (x,y) = 0. 

(d) xeK, yeK*, {xy, a) = (yx, a) = 0, Vi G {1, 2, • • • , r}. 

(e) There exist u,v GT + such that x = uu* , y = v*v, vu = 0. 

(f) x G K, y G K*, (xy)ij =0, V /, j G {1,2, ■•• ,r} such that I > j. 

Ln particular, if xy = yx, then (f) becomes 
(/') xeK, y£K*, xy = 0. 

Proof. By Proposition [23] and Theorem (a) 44> (6) 44> (c) o (e). Clearly, (/) ^> (d) (c). 
Therefore, we need only to show that (e) (/). Choose any w* G T* . Applying arguments 
similar to those before Theorem 12. 6} we obtain 

(xy,w*) = ((uu*)(v*v),w*) 

= (uu* , w* (v* v)) 

= (uu* , (w*v*)v) 

= ((uu*)v* , w*v*) 

= (u(vu)* ,w*v*). 

Then, the desired conclusion follows. □ 

As a direct application of Theorem 12.61 we obtain the following lemma which is useful in the 
subsequent analysis. 

Lemma 2.8 For every i,j G {1,2, • • • ,r} such that i ^ j, let G Aij and aji G Aji be given 
with + aji G H. Then, for every large positive scalar X, 

&i + Xej + aij + aji G K fl K* . 
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Proof. We first show that ej + Xej + Oy + dji G if*. Choose any x G if. By ([2]), we may rewrite 
x = uu* with it G T + . Let u = Ylk<i u ki- Thus, 

(x,ei + Xej + dij + ciji) = (uu* , e{) + \(uu* , ej) + (uu* , ciij) + (uu* , ciji) . (8) 

Note that 

(uu*,ej} = (u,eju) 

= ( E^' e i E Mfc; ) 

\k<l k<l I 

= (E Mfe/ 'E M ^ + E Uk i) 

\k<l k=l l=j+l I 

= ElKII 2 + E IK-|| 2 >o, (9) 

k=l 1=3+1 

where the first equality follows from (ab, c) = (a, cb*) for a,b,c G A, the second one follows from 
the definition of T-algebra. Similarly, 

(uu*, ei )>0. (10) 

Thus, if (uu*,ej) ^ 0, we have (uu*,ej) > and the desired conclusion holds by ([8]). If 
(uu*, ej) = 0, then Ylk=i u kj + Y^i=j+i u kj = 0. Therefore, direct calculation yields 

(uu*,aij) = (u,aiju) = ( E a *i E Ufc ' / = (E^'^E^ 1 ) = °' 

\k<l k<l I \l=i l=j I 

and 

(uu*,a,ji) = (u, ajju) = ( E u kl > Qji E "fcW = ( E "i* » a ji E ^ / = °- 

These together with (fTUj) lead to (x, + Ae^ + Ojj + dji) = (uu* , e^) > 0. Hence, we proved that 
for every A > large enough, (x, ei + Xej + Ojj + Ojj) > for every x £ K. That is, for every 
A > large enough, 

ei + Aej + dij + Ojj G if*. (11) 

We next show that ej + Ae,- + ciij + ojj G if. Take any x G if*. By (|2|), x = u*u with d G 7+. 
Let v = Ylk<i Vk i- Applying the same arguments as above, we conclude that for every A > 
large enough, (x, ej + Xej + + Ojj) > for every x G if*. The desired conclusion follows. □ 

We next address the following result which will be used to establish the connection among 
various P-properties in this paper. 

Proposition 2.9 Let if be a homogeneous cone in H with its dual if*. For every x, y G H, the 
following statements hold: 

(i) if x G if, y G if*, then (xy, ej) > 0, Vi G {1, 2, • • • , r}; 
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(ii) ((x A K y){x V K y),e») = (xy,ei), Vi G {1,2, • ■ ■ ,r}. 

Moreover, if x A K y G -(if n if*), x y G if + if*, then (xy, ej) < 0, Vi G {1, 2, • • • , r}. 
Furthermore, in this case, (x,y) = YH=i( x Vy e i) — 0- 

Proof. Note that e| = e$ and e^x = xe^ for all x G .4 and i G {1, 2, ••• ,r}. We first prove (i). 
By Theorem 12. 6[ if x G if , y G if*, then there exist u,v £ T + such that x = im*, y = v*v. 
Thus, by ([3]) and the similar arguments before Theorem 12.61 

{xy,ei} = {(uu*)(v*v),ei) 

= (uu*,ei(v*v)) 

= {uu*,(v*v)ei) 

= {uu*,v*(vei)) 

= {v(uu*),vei) 

= {(vu)u*,eiv) 

= (vu, (eiv)u) 

= (vu,ei(vu)) 

= \\ei{vu)\\ 2 > 0. 

Therefore, the desired conclusion (i) holds. 
For part (ii), direct calculation yields 

({x A K y)(x V K y),(k) = ([x -Il K (x -y)][y + U K (x -y)],ei) 

= (xy, &i) + (xIi K (x - y), ei) - (U K (x - y)y, e») - (Tl K (x - y)U K (x - y), e^} 
= (xy, e^ + (x, U K (x - j/)e») - (y, U K (x - y)a) - (U K (x - y),Tl K (x - j/)e») 
= (xy, ei) + ((x - y) - U K (x - y),U K (x - y)a) 
= (xy,ei), 

where the last equality follows from the fact ((x — y) — ILk{x — y),H.K(x — y)ei) = (Hk*(v — 
x)Hk(x — y), e^ = by Proposition 12.71 Thus, we proved (ii). □ 

We end this section with the following property of the elements in if. 

Proposition 2.10 Let K be a homogeneous cone in HI and x G if with x = j=i x ij- V 
Xkk = for some k G {1, 2, • • • , r}, then 



r r 



/ ^ Xkj ~\~ / Xik 0. 
j=l i=l 

In particular, if x G if D ^©j^j -Aijj > then x = 0. 

Proof. Since x G if , there exists u G T + such that x = uu*. Set u = J2lj=i u ij with 
for every i,j G {1, 2, • • • , r} such that i < j. Direct calculation yields 

r 

Xkk = y^jUkjujj- 

j=k 
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Since {ek,UkjU* k j) = (utj,Ukj) = ||iifcj|[ 2 , by the assumption x^k = 0, we obtain 

r 

= (ek,x k k) = ^2 \\ u kj\\ 2 - 

j=k 

This along with u£T + leads to Uki = for every I G {1, 2, • • • , r}. Therefore, we obtain 

r r 

Xik = ^2u u u* kl = 0, x kj = ^2 u kiu*ji = 0, Vi,j G {1,2,- •• ,r}, 
z=i ;=i 

as desired. □ 

3 P and Rq properties 

We first give the definitions of various P(Pq) and i?o properties. 

Definition 3.1 For a continuous function F : EI — > H, we say i/iai /\as 
(«J i/ie order-P property i//or any pair x,y G EI, 

(x - y) Ax (P(x) - F(y)) G -(if n K*) and (x - y) V K (F(x) - F(y)) G (K + K*) => x = y; 

(ii) the order-p) property if F{x) + eB(x) has the order P property for any e > where 
B : H — > EI is a given linear function and satisfies (x, B{x)) > 0, (xP(x), ej) > 0, Vx 7^ 0, Vi G 
{1,2,. ...r}; 

(mj i/ie P property if for any pair x,y G H, 

£ ([(x - y){F{x) - F(y))]„- + [(* - y)(F(x) - P(y))]^.) - f> - v)(F(s) - F(y))]« G -(K + K*) 
i>j i=i 

=>• x = y; 

(w,) i/ie Po property if F(x) + eB(x) has the P property for any e > 0; 

(v) the trace-P property if for any pair x,y G EI with x ^ y, 

max((x - y){F[x) - F(y)), a) > 0; 

t 

(vi) the trace- Po property if F(x) + eB(x) has the P property for any e > 0; 

(vii) the uniform-trace-P property if there is an a > such that for any pair x,y G M, 

max((x - y)(F(x) - F(y)), ej) > a\\x - y||. 

i 

In general, we may choose the above B as the identity transformation. 

Remark 3.1 By Proposition 12.51 (b), the implication condition of the order-P property is 
equivalent to the following: for any pair x, y G H, 

(x - y) Ax (P(x) - F(y)) G —(K Pi if*) and (P(x) - F(y)) V K * (x - y) G (if + if*) x = y. 

Note that when if is self-dual, if n if* = if and if + if* = if. It is easy to see that all the 
above order-P and P properties become the order P and Jordan P properties given by Tao and 
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Gowda [26] in the setting of SCCP, respectively. In particular, when H = 1" and if = M™ , they 
are all the same as the P function (see Introduction). 

Remark 3.2 Using the related definitions and Proposition l2.9l we can easily verify the following 
one-way implications of the properties for nonlinear transformation F: 

Strong monotonicity uniform-trace- -P =>■ trace-P =>- trace- Pq, 

Strong monotonicity =>■ strict monotonicity =4* trace-P => order-P, 
Strong monotonicity strict monotonicity trace-P => P, 

Monotonicity trace- Pq order-Pg, 
Monotonicity trace- Pq =>■ Po. 

Here, we say that F is monotone if (x — y, P(x) — P(y)) > 0, V x, y € H; F is strictly monotone 
if (x — y, P(x) — F(y)) > 0, V x ^ y, x, y G H; and F is strongly monotone with modulus fx > 
if (x - y, F(x) - P(y)) > - y|| 2 , V x, y G H. 

Remark 3.3 Observe that there are very many possible generalizations of the definition of the 
order-P property from symmetric cones to homogeneous cones. For instance, for any pair of 
sets if and if such that if n if* C if , if C if + if*, we say P has the order-P property with 
respect to if and if if 

(x - y) A K (P(x) - P(y)) 6 —K and (x - y) V K (P(x) - P(y)) G K => x = y; 

P has the order-P® property with respect to K and K if P(x) +eP(x) has the order-P property 
for any e > 0. In order to get the above implications in Remark 3.2, by Proposition 12.91 we 
choose K as the dual of K. On the other hand, in order to establish the existence result of a 
solution to HCCP (see Theorem 13. 7h . we set K := K + K* from the equation (|14H in the proof 
of Lemma 13.61 

Moreover, we may define the order-P property of F by the implication 

(x - y) A^. (P(x) - P(y)) G -(if n if*) and (x - y) V^* (P(x) - P(y)) G (if + K*) => x = y; 

and the corresponding order-Po property. However, in this case, we cannot guarantee the exis- 
tence result of a solution to HCCP (see Theorem 13. 7P . 

Remark 3.4 Similarly, there are very many possible generalizations of the definition of the P 
property to homogeneous cones. For instance, for every K such that K n K* C K C K + if*, 
we say P has the P property with respect to if if 

r 

£ ([(x - y)(P(x) - P(y))] . + [(x - y)(P(x) - P(y))]* J )-^[(x-y)(P(x)-P(y))] i , G -if => x = y; 

Z>j i=l 

and P has the Po property with respect to if if P(x) + sB(x) has the P property for any e > 0. 
Clearly, from the proofs of Lemma 13.61 and Theorem 13.71 we obtain that for any if if F has the 
Po property with respect to if and Po properties then the associated HCCPs have solutions. If 
the answer to our question in Remark 2.2 is "yes", with the choice of if = if + if*, there is 
some hope for proving P Po. 

Remark 3.5 In the case of SCCP, the order-P property implies the P (Jordan P) property. 
However, it is not clear whether this is valid for HCCP. 
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Definition 3.2 A continuous function F : H — > H is said to have the Rq property if the following 
condition holds: for every sequence {x^} C B. with 

, . x ( k ) F(x^) 

||x (j ||^oo, liminf € if, liminf £ if*, 

, . r max;(a;( fc )F(a:( fc '),e,) _ 

we nave hmmifc_ i . 00 iix^tp — 

The above definition is motivated by Definition 3.2 of Tao and Gowda [26], which was 
originally introduced for NCP by Chen and Harker [2]. In the setting of M n , it becomes that a 
continuous function / : M n — > R n has the i?o property if any sequence {x^} C M. n with 

II Mil v • f min * ^ ^ n r • f min » /iQ^* ) ^ n 
||x v ; | — > oo, hmmf , > 0, hmmf , > 0, 

fc^oo x' ' k^oo x' ' 

we have liminf^oo Tufofejp ^ ^' Clearly, when / is linear the above condition becomes 

equivalent to the statement that the standard linear complementarity problem LCP(f, 0) has a 
unique solution, namely, zero. 

Applying Proposition 12.91 and the related definitions we can easily derive two conditions 
under which the Rq property holds, which is a generalization of Proposition 3.2 in |26j . 

Proposition 3.3 Let F : M — > M be a continuous function. If F has either the uniform-trace-P 
property or satisfies the following implication: for every sequence {x^} C H with 

x ( k ) F(x^) 
\\x ( '\\ — > oo, liminf £ if, liminf £ if*, 

k^oo ||x' '|| k^oo ||x' || 

we have liminf^oo ^— jj^fnp^^ > 0, then F has the Rq property. 

It is well-known that the notion of Rq property of a function is closely related its coercivity, 
which plays a central role in describing the boundedness of the solution set to NCP, see, e.g. [7]. 
In the case of HCCP, we have a similar result. 

Proposition 3.4 Let F : M — > EI be a continuous function. If F has the Rq property, then for 
every 5 > 0, the set {x £ M : x solves HCCP(F,q), \\q\\ < 5} is bounded. 

Proof. Suppose the set {x £ H : x solves HCCP(F,q), \\q\\ < 5} is unbounded. Then, there 
exist sequences {q^} with ||c/ fc )|| < S and {x^} with ||x^ fc -*|| — > oo such that 



x (*) G A', y( fc ) = F(x (fc) ) + £ if*, (x (fc) ,y (fc) ) = 0, VA;. 

(fc) 

ffc^oo pjtj|| G # ana mnim^oo 



Since {x^ fc) } C if, {j/^} C if* and if, if* are closed, liminf^oo £ if and liminffc^oo ,t^2L £ 



if*. Since q^ is bounded, liminf^oo Am, = 0. Thus, 

F( x (k)\ F(x(ty) + qW y( k *> 
n , minf ii rfcYTi = U , minf [TTfcTii = li , minf FTfcTiT G K * ■ 

This together with the i?o property of F gives 

,. . . maxj(x( fc) F(x( fc) ),ej) 
hmmf . . > 0. 

k^oo \\X\ >\\ 
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However, noting that (x^ k \y^) = and the boundedness , by Proposition 12.71 we obtain 
that for every i G {1, 2, - • • , r}, 

||j.(fc)||2 ||,j.(fc)||2 ||j.(fc)||2 ||.-g(fc)||2 

This is a contradiction and hence the desired conclusion follows. □ 

Before stating our main result in this section, we recall below a useful result from degree 
theory. The topological degree technique plays an important role in the study of complementarity 
problems and variational inequality problems, see, e.g, [lQl El HB1 US ESI [321 [33]. Let O be a 
bounded open set in EI with its closure cl(f2) and boundary <9f2. For a continuous function 
<]? : cl(fi) — > HI and p G" &(dfl), we denote deg(<3>, ft,p) the (topological) degree of $ with respect 
to ft at p, see Lloyd [22] for the details. 

Lemma 3.5 (Theorem 2.1.2, J 2 2)/ ) (1) Suppose that $,<p : cl(f2) — » HI are continuous and 
p G" &(dfl). If sn P x &ci(n) II^K X ) ~ V 9 ( x )ll < dist(p, <£(<9$7)), then deg((p,0.,p) is defined and 

deg(v?,0,p) =deg($,Q,p). 

(2) If gt{x) is a homotopy and p G" gt(dd) for < t < 1, i/ien deg(<7j, f2,p) is independent of 
t€ [0,1]- 

The next lemma relies heavily on the invariance of degree under suitable homotopies and 
generalizes Theorem 3.1 of |26j and its proof. 

Lemma 3.6 Let F : H — > H 6e a continuous function, and for every 5 > f/ie se£ 

x solves HCCP(F,q), \\q\\ < 5} (12) 

is bounded. If F has either the order-Po property, or the Po property, then for every g£H, the 
solution set of HCCP(F,q) is nonempty and bounded. 

Proof. Choose any q G H. Consider the function 

$(x) := x Ak (F(x) + <?)• 

Define the homotopy 

d(x, t) := x A K [F(x) +tq+(t- 1)-F(0)], t G [0, 1]. 

Clearly, G*i(x,0) = x Ak [F(x) — F(0)] and G*i(x, 1) = $(x) for all x. By the assumption, the 
sets {x G HI : G\{x,t) = 0} (t G [0, 1]) are uniformly bounded. Thus, we may take a bounded 
open set O G HI such that 

|J {x G HI : Gi(x,t) = 0} C n. 
te[o,l] 

Then, G fi and Gi(dfi,0) since Gi(0,0) = 0. Therefore, by Lemma [33] (2) , 
deg(Gi(-,0), ft, 0) = deg(G! (-,!), ft, 0) =deg($,O,0). 
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Define <p E (x) := xAr [F(x)+eB(x) — F(0)] for any e > where B is linear and strictly monotone. 
Note that 

y £ (x)-G 1 (x,0)\\ = \\xA k [F(x) + eB(x)-F(Q)]-xAk[F(x)-F(0)]\\ 

= \\U K [x - (F(x) + eB(x) - F(0))] - U K [x - (F(x) - F(0))]|| 
< || [x - (F(x) + eB{x) - F(0))] - [x - (F(x) - F(0))] || 
= \\eB(x)l 

where the inequality follows from (|3|). Since dist(0, Gi(dU, 0)) > by ^ Gi(dU,0), we pick 
£o > such that 

sup \\(f E (x) -Gi(x,0)|| < dist(0,Gi(an,0)). 
xeci(Q) 

Then, by Lemma [33] (1), deg(d(-, 0), 0, 0) = deg(<^ £ ,fi,0). So, we obtain 

deg( ¥)£) O ) 0)=deg($,O,0). (13) 

For small e > 0, we define the homotopy 

G 2 (x, t) := x A X [t(F(x) - F(0) + eB(s)) + (1 - t)x], f G [0, 1]. 

Clearly, G*2(x, 0) = x Ak x = x and G*2(x, 1) = y e (x) for all x. We now show that ^ G2(<9$7, t) 
for any t £ [0, 1]. Suppose not, then there exist to G [0, 1] and xo G 90 such that G2(xo, to) = 0. 
If to = 0, then G2(xq, 0) = means that xq = 0, which contradicts with 6 fl. We may assume 
to G (0, 1]. By Proposition 12.71 G2(xo,to) = is equivalent to the following 

x eK, F(x )-F{0)+eB{x ) + ^^x G K*, (x , F(x ) - F(0) + eB(x ) + ^T^ x o) = 0. 

Letting F(x) := F(x) + eB(x) + — l)x, the above can be written as 

x G iT, F(x ) - F(0) G IT, (x , F(x ) - F(0)) = 0. 
Thus, by Propositions 12.51 and 12.71 we obtain 

(x - 0) a k (F(x ) - F(o)) = oe-(Knr), 

(x - 0) (F(x ) - F(0)) = x + (F(x ) - F(0)) £ K + K* , (14) 

and 

[(x - 0)(F(x ) - F(0))]i3 = 0, V/,j G {1, 2, • • • , r} such that / > j. (15) 



If F has the order- Po property, then F has the order- P property. Hence, by (|14p . xo = 0, a 
contradiction. If F has the Po property, then F has the F property and hence, by (|15p . xo = 0. 
This is also a contradiction. 

Thus, £ G 2 (dn,t). Again, by Lemma ESI (2) , 

deg(G 2 (-, 0), 0, 0) = deg(G 2 (-, 1), O, 0) = deg(^ £ , O, 0). (16) 

Notice that deg(G 2 (-, 0), Q, 0) = 1. This together with JTS]) and ([TBJ yields deg($,fi,0) = 1, 
which says that $(x) = has a solution. By Proposition 12.71 we proved that HCCP(F, q) has a 
solution. The desired conclusion follows from the assumption (|12p . □ 
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We state below our main result in this section. 

Theorem 3.7 Let F : H — > H be a continuous function. Suppose that F has either the order-Po 
and Rq properties, or the Pq and Rq properties. Then for every q £ EI, the solution set of 
HCCP(F,q) is nonempty and bounded. 

Proof. It follows immediately from Proposition 13.41 and Lemma 13.61 □ 
As a direct consequence of the above theorem, we have the following. 

Corollary 3.8 Let F : H — > M be a continuous function. Suppose that F has either the order-Po 
and Rq properties, or the Pq and Rq properties. Then, there exists x £ EI such that 

x £ int(iT), F{x) £ mt(K*). 

Proof. It follows from Theorem 13.71 that for every q £ EI, the solution set of HCCP(i ? , q) is 
nonempty and bounded. Take —qo £ int(i^*). Let i be a solution to HCCP(i ? , go). Then, 
we have x £ K,y := F(x) + q £ K* . Therefore, F(x) = — q + y £ int(K*) and the desired 
conclusion follows from the continuity of F. □ 



4 GUS Property 

We say that a continuous transformation F : EI — > EI has the GUS property if for every q £ H, 
HCCP(i ? , q) has a unique solution. In this section, we present a necessary condition for the GUS 
property and show that the trace-P property is sufficient for F having the GUS property in the 
setting of HCCP. We also establish an error bound for the HCCP with the uniform-trace-P 
property. 



4.1 A necessary condition for the GUS property 

Now, we present a necessary condition for the GUS property in the setting of HCCP, which is 
based on the following lemma. 

Lemma 4.1 For every i £ {1,2, • • • ,r} ; let a^i £ Aki(k < i) and an £ Au(l > i) be given and 
5Zfe=i a ki + X][=i+i a n ^ Then, for every positive scalar A large enough, we have 

i—l r 

a + A e j + Yl aki + Yl a n £Kn K *- 

j^ti k=l l=i+l 

Proof. By the assumptions, Lemma ^ . 8 1 implies that there exist scalars Xj > 0, j £ {1, 2, • • • , 
sufficiently large such that 

Ci + Xjej + (r - l)[Ojj + aij] £ K D K* ,Vj ^ i. 

Adding all the above, we have 

(i-l r \ 

k=i i=i+i / 

Thus, 

A — ^ r 

ei + Y ~r~i ej + Y akl+ Yj a u^ K ^ K *- 

k=l l=i+l 

Noting that ej £ K n K* and K n K* is a convex cone, we obtain the desired result by adding 
corresponding multiples of ej (j ^ i). □ 
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Now, we are in a position to prove the necessary condition for the GUS property in the 
HCCP context, which generalizes Theorem 4.1 of [26] and Theorem 8 of [11] . 

Theorem 4.2 Let F be a continuous function. If F has the GUS property, then for every 
3 G {1,2,- ..,r}, 

(F( ej )-F(0), ej ) >0. 
Proof. Suppose that there exists an ej G A such that (-F(ej) — -F(O), e^) < 0. Let 

F(ej) - F(0) = pid + pj-ej + 6 fci . 

j^i fc# 

Thus, Pi = (jMz^gki) < o. Define 

ll e * II 

q := -piei + A ^ ej - I ^ + ^ 6« J . 

j^i \fc=l J=i+1 / 

By Lemma 14.1^ we may choose sufficiently large scalar A > such that 

q£KCiK*. (17) 
Note that A := ©fc^i i& -4m is a subalgebra of *4 and for sufficiently large scalar A > 0, 

^(A + /9j)ej G int(Kn K*) 

and hence £ i#f (A + Pi) e i + Y,k^l,k&,m b ki &KnK*. Then 

F(e i )-F(0)+g = ^(A + / o i )ej+ £ b kl eKnK*. (18) 

j^i kj^l,ky^i,l^i 

For HCCP(F, --F(O) + g) with sufficiently large A > 0, by <(T7]) and (Tig]), we easily obtain that 
both ej and are its solutions. This is a contradiction. □ 

4.2 Sufficient conditions for the GUS property 

Next, we show that if F has the trace- -P property then the associated HCCP(i ? , q) has the GUS 
property. 

Theorem 4.3 Let F : H — > M be a continuous function. Suppose that F has the trace-P 
property. Then for any q G H, the solution set of HCCP(F, q) is unique if it has a solution. 

Proof. Assume that there exist two solutions x,y to HCCP(i ? , q). Then, by Proposition 12.71 

x, y G K, F(x) + q, F(y) + q G K* , (x(F(x) + g), e*) = {y(F(y) + g), e,) = 0, Vi G {1, 2, • • • , r}. 

Thus, we obtain that 

{{x-y){F{x)-F{y)),e i ) = ((x - y)[(F(x) + q) - (F(y) + q)], <*) 

= -{x(F(y) +q), ei ) - (y(F{x) +q),ei) 
< 0, 

where the second equality holds by Proposition 12.71 and the inequality holds by Proposition 12.91 
Therefore, the trace-P property of F says x = y, as desired. □ 
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As a direct application of the above Theorems l4.3l and l3.7l and the connection between various 
P properties, we have the GUS property of the uniform-trace-P transformation. 

Corollary 4.4 Let F : HI — > H be a continuous function. If F has the uniform-trace-P property 
then it has the GUS property. 

4.3 Error Bound 

We give an error bound for the HCCP with the uniform-trace-P property. 

Theorem 4.5 Suppose F has the uniform-trace-P property with modulus a > and is Lipschitz 
continuous with constant k > 0. Let x* be the unique solution of problem HCCP(F,q). Then 

1 1 + K 

]x A K (F(x) + q)\\ < \\x - x*\\ < \\x A K (F(x) +q)\\, Vx eM. (19) 



2 + k a 

Proof. Notice that F(x) + q-xA K (F(x) + q) = U K * (F(x)+q — x) € K* , x-xA K (F(x) + q) = 
Il K (x - F(x) — q) e K, and x* A K (F(x*) + q) = 0. By Propositions O and ES and the fact 
that x* solves HCCP(F, q), we obtain 

([F(x) + q-xA K (F(x)+q)][x*-x*A K (F(x*)+q)},e i ) > 0, 

([x-xA K (F(x) + q)][F(x*) + q-x*A K (F(x*)+q)},e i ) > 0, 

([F(x*) + q-x* A K (F(x*)+q)][x* -x* A K (F(x*) + q))],ei) = 0. 

Thus, by direction calculation, we obtain that for every i € {1, 2, • • • , r}, 

([F(x) + q-xA K (F(x) + q)} [x - x A K (F(x) + q)], a) 

> (([F(x) +q-xA K {F{x) + q)] - [F{x*) + q - x* A K (F(x*) + q)]) 
([x -xA K (F(x) + q)} - [x* - x* A K (F(x*) + q)], a) 

= ([F(x) - F(x*) -xA K (F(x) + q)][x - x* - x A K (F(x) + q)), e*) 

> ([F(x) - F(x*)](x - x*), a) - (x A K (F(x) + q)[F(x) - F(x*) + x- x*], ei ) 

> ((F(x) - F(x*))(x - x*), a) - \\x A K (F(x) + q)\\ ■ {1 + k)\\x - x*\\, 

where the second inequality holds by the fact (a 2 , ei) > for all a £ A; the last inequality follows 
from the Lipschitz continuity of F and ||a6|| < ||a||||&|| for any a, b € A by Theorem 2 of [1]. By 
Propositions [23] and E21 ([F(x) + q - x A K (F(x) + q)][x - x A K (F(x) +q)],ei) = 0. Thus, we 
conclude from the above inequality and the uniform-trace-P property of F, 

(1 + k)\\x A k (F(x) + q)\\\\x - x*\\ > max{(F(x) - F(x*))(x - x*),ei) > a\\x - x*\\ 2 . 

i 

This leads to the right-hand side of inequality (|19p . 

Note that ||n^(y) — TLk (z)\\ < \\y — z\\ for any !/,z£l. From the Lipschitz continuity of P, 
we obtain by direct manipulation that 

\\xA K (F(x)+q)\\ = \\[x-U K (x-F(x)-q)]-[x* -U K (x* -F(x*) 

= \\[x- x*} - [U K (x - F(x) -q)- Il K (x* - F(x*) 

< \\x -x*\\ + \\U K (x - F{x) -q)- Il K (x* - F(x*) - q 

< \\x - x*\\ + \\{x - F(x) -q)- (x* - F(x*) - q)\\ 

< 2\\x -x*\\ + \\F(x) - F{x*)\\ 

< (2 + k)\\x-x*\\. 
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This means that the left-hand side of inequality (|19p holds. 



□ 



5 Applications to special HCCP and HCLCP 

As applications of the new concepts and new results of the previous sections, we study the 
existence result for the HCCP with the relaxation transformation and automorphism invariance 
for HCLCP. 

5.1 HCCP with the relaxation transformation 

As an application of various P properties, we consider the relaxation transformation in the 
setting of HCCP. For x € H with x := Y2l=i x i e i + Si^j x «j ' define the relaxation transformation 
R f : H -> H as 

r 

where / : R r — > W is a given continuous function and X{ := [f((xi, X2, • ■ ■ , x r ) T )]i, i € 
{1,2,- • • , r}. The relationship between the properties of / and the properties of Rf has been 
very useful in the contexts of SDCP and SCCP, see, e.g., [HI [26]. Here, we study this relation- 
ship in the more general setting of HCCP. In this section, let B{x) = x in the definitions of 
trace- Po; order- P$ and Po properties. 

It is easy to see the following monotonicity properties of Rf and /. 

Proposition 5.1 Let f : W — > M r be a continuous function and Rf be defined as above. Then, 

(a) Rf is monotone if and only if f is monotone. 

(b) Rf is strictly monotone if and only if f is strictly monotone. 

(c) If Rf is strongly monotone with modulus fi > then f is strongly monotone with modulus 
fi. 

(d) If f is strongly monotone with modulus /x > then Rf is strongly monotone with modulus 
min{/i, 1}. 

We now look at the connection between various P properties of Rf and /. Clearly, in this 
case xRf{x) = Rf(x)x for all x € H. So, the P property of Rf is equivalent to the following 
condition: for any pair x, y € H, 

(x - y)(F(x) - F(y)) e -(K + K*) => x = y. 

Proposition 5.2 The following statements are equivalent: 

(a) f is a P function. 

(b) Rf has the trace-P property. 

(c) Rf has the order-P property. 

(d) Rf has the P property. 
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Proof To prove (a) (6), suppose that ((x — y)(Rf(x) — Rf(y)), e*) < 0, Vi G {1, 2, ■ • • , r} holds 
for x = YIi=i x i e i + Yli^j x ij and V = Y!i=i yi e i + X^j To prove (6), we only need to show 
x = y. Let (xt,x 2 , ■ ■ ■ ,x r ) T := f((x 1 ,x 2 , ■ ■ ■ ,x r ) T ) and (2/1,2/2, ■ • • ,2/r) T := /((z/1,2/2 • • ■ ,yr) T )- 
Then = £^ =1 x^e; + ^ij and = Xl=i 2/i e i + S/<i- Since e^a = ae; for all 

a G .4, by direct calculation, we have 



(x-y)(R f (x)-R f (y)) 

r 

^2( x i - yi)( x i - yi) e i + ^2( x ij - Vij) 

2 

'^2i x ij ~ yij) 
i+3 



i=l 



+ 



y~](xj - yiYi + ^Zi x i - yi) e i 



(20) 



By the definition of T-algebra, for every i G {1, 2, • • • , r}, 

((x - y)(R f (x) - Rj(y)), ef) = {x { - - yi) + 
Then, by assumption, we obtain 



^2i x ij ~ yij) e i 



(xi - yi){xi - j/j) + ^2(\\xij - yijf + \\xu - yu\\ 2 ) < 0, Vi G {1,2,- • • ,r}. 



(21) 



This means (xj — yi){xi — yi) < 0, and hence Xi = y$ and Xi = y, t for every % G {1, 2, • • • , r} by 
the P property of /. Thus, by (f2Tj) . x^ = for all i, j G {1,2, •• • ,r}. Hence x = y and (6) 
holds. 

Both implications (6) (c) and (b) =>- (d) are obvious. It remains to show (c) =>■ (a) and 
(d) => (a). 

To prove (c) =>■ (a), suppose 





I 


f 




1- 


fyi\ 




\ x r - y r J 










\Vr J 





< 0. 



(22) 



Define x := Yh=i x i e i + x ih V '■= Y!i=i yi e i + x ij- Then, 

r r 

x-y= ^2i x i - Vi)ei, Rf(x) - R f (y) = ^(2* - yi)e» 



i=l 



i=l 



Let := Xi — yi and := Xj — y%. By (|22|) . ZjZj < for every i G {1, 2, • • • , r}, or equivalently, 



max{zi, Zi} > 0, min{zj,Zj} < 0. 

Direct calculation yields 

r r 

(x - y) A K (Rf(x) - Rf(y)) = - (Zj - Zj)+)ej = yj(min{^, Zj})ej, 

i=i i=i 

r r 

(x - y) y K (Rf( x ) - Rf(y)) = y~](*i + ~ ^)+) e i = ^(max{^, ^})e». 



(23) 



i=l 



i=l 
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Thus, by (|23|) . we obtain 

(x - y) A K (R f (x) - R f {y)) G —(K n K* 



x-y)y K (R f (x)-R f (y))eK + K*. (24) 
yi , Vi € {l,2,---,r}. By ([22]), / is a 



Therefore, x = y by the order- P property of Rf and x 
P function and (a) holds. 

Likewise, to prove (d) => (a), suppose that (|22|) holds and x, y are given as in the above case. 
By direct calculation, we obtain (x — y)(Rf(x) — Rf(y)) = YH=i( x i ~ Vi)( x i ~ Vi) e i- By (|2"2"]1. 
(x - y)(R f {x) - R f (y)) E -(K n if*) C —{K + K*). This leads to x = y by the P property of 
Rf. Thus, Xi = yi for every i G {1, 2, • ■ ■ , r} and (a) is established. □ 

In the setting of SCCP, the Pq property of / : W — > W implies the Pq property of Rf, see 
for details. The next result says that this is still true in the more general setting of HCCP. 



Proposition 5.3 The following statements are equivalent: 

(a) f is a Pq function. 

(b) Rf has the order-Po property. 

(c) Rf has the Pq property. 

(d) Rf has the trace-Po property. 

Proof. Suppose (a) holds. To prove (b) and (c), it suffices to establish (d) by the arguments 
after Definition l3.il That is, Rf(x)+ex has the trace- P property for all e > 0. Assume that ((x — 
y)[(Rf(x)+ex)-(Rf(y) + ey)],ei) < 0, V % G {1, 2, ■ • • , r} holds for x = Ya=i x i e i + Hi 1 Lj x ij and 
y = Yli=i 2/i e i+X^»y Vij- We need to show x = y. In the same way as in the proof of Proposition 
E21 let (xi,x 2 , • • • ,x r ) T := /((xi,x 2 , • • • ,x r ) T ) and (2/1,2/2, ■ ■ • ,y r ) T ■= /( (2/1,2/2 • • • ,y r ) T )- Since 

Rf(x) + ex = Yh=X& + £x i) e i + (1 + e ) Hi^j x ij and R f(v) + £ V = YJi=l(Vi + £ Vi) e i + (1 + 

e) Yli^j Uiji by direct calculation, we have 



(x - y)[(R f (x) + ex) - (R f (y) + ey)} 

r 

^2( x i - vM x i ~ Vi) + £ ( x i ~ Vi)] e i + X]( 3 
1=1 i^j 



Vijj 



[1 + e) y^( X i - Vi) e i + ^( X i ~ Vi) e i 



i=l 



i=l 



+ (!+£) 



Vij) 



Then, by assumption, for every i G {1, 2, • • • , r}, 

{(x-y)[(R f (x) + ex) - [R f {y) + ey)] >ei ) 
= (si - 2/i)[(% - 2/i) + e(^i - Vi)] + {l + e) ^(||xj 



Z/ij || I 1 1 %li 



Vli 



< 0. (25) 



This means (xj — yi)[(xi — yi) + e(xj — yi)] < 0, and hence Xj = ?/i and x» = y"j for every 
i G {1, 2, • • • , r} by the Po property of /. Thus, by (f25l) . Xy = 2/y for all i, j G {1, 2, • • • , r}. 
Hence x = y and the desired claim holds. 

Next, we prove (6) => (a). As in the proof of Proposition 15.21 suppose 



( x i-yi \ 




( x A 




f 2/1 ^ 




^ xi-yi\ 






: 


/ 




I-' 




1- 




< o. 


(26) 


\ 2<r 2/r / 




\ x r J 








\ x r Vr J 
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Define x := YJi=i x i e i + Y^i^j x ij, V '■= Th=i Vi e i + Ej^j x ij- Then, 

r r 

x - y = ^2(xi - yi)ei, {Rf{x) + ex) - (Rf(y) + ey) = ^[(x; - y{) + e(xi - yj)]e,. 
i=i i=i 

Let Zi := Xi — yi and % := Xj — yi. By ([26]) . + £Zj) < for every i G {1,2, •• • ,r}, or 

equivalently, 

maxjzj, % + EZi} > 0, minjzj, + ezj} < 0. (27) 
Direct calculation yields 

(x - y) A K [(P/(x) + ex) - (R f (y) + ey)] 

r r 

= ^[zi ~ ( z i ~ & + ezi)) + ]ei = ^(min-jzj,^ +e^})ei, 

i=l i=l 

and 

(x - y) Vk [(Rf(x) + ex) - (R f (y) + ey)} 

r r 

= ^JC?i + EZi + (zi - (zi + ezi)) + ]ei = ^(maxjzj, % + £2;j})ej. 

i=l i=l 

Thus, by ([27]) . we obtain 

(x-y)A K [(R f (x)+ex)-(R f (y) + ey)} G -(ifnif*), 
(x -y)V JC [(fl / (x) + ex) -(R f (y) + ey)] G if + lf*. 

Therefore, x = y by the order-Po property of 12/ and X{ = yi, Mi G {1, 2, • • • , r}. By (f26|) . / is a 
Po function and (a) holds. 

Similarly, to prove (c) =4- (a), suppose that (f26|) holds and x, y are given as in the above case. 
By direct calculation, we obtain 

r 

(x - y)[(R f (x) +ex) - (P/(y) + ey)} = ^(x; - yi)[(xi - m) + e(x; - yj)]ej. 

i=l 

By ([25]), we obtain (x - y)[(R f (x) + ex) - (R f (y)+ey)\ G —{K n if*) C — (if + J FT*). This leads 
to x = y and Xj = yi for every i G {1, 2, • • • , r} by the Po property of Rf. So, we proved (a). □ 

Moreover, for the Po property of / and the solution set of HCCP(P/, q), we have the following 
proposition. 

Proposition 5.4 Suppose that f : M r — > R r has the Rq property. Then, for every 5 > the set 

{i£i: x solves HCCP(R f ,q), \\q\\ < 6} 

is bounded. 

Proof. Suppose the set x solves HCCP(Rf,q), \\q\\ < 5} is unbounded. Then there 

exist sequences {q^} with ||</^|| < 5 and {x^} with — > oo such that 

s (*) G K ; = R f ( x W) + q (k) G if*, (x (k \y (k) ) = 0, Vife. (28) 
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Let = J2l=i xf ] ei + Ei^j 4f ■ % fa (fc) } c K , 4^ > for ever y * e {1, 2, • • • , r}. Let 
Q (k) = ELi^ + E^g - Similarly, by R f (xW) = ELi^^+E^^f and + 
q( k )} we have x\ + > for every i G {1, 2, • • • , r}. Thus, 

xj fc) (Xi (fc) +?j fc) ) >0, Vi G {1, 2, • • • , r}. (29) 

Let z< fc ) := (a^a^V"-,^^ and 2< fe ) := / = (s£ fc) ,x£ fc) , ■ • • ,a& k) Y . From (US) and 

the boundedness of and the fact that 



^W') = £ *?> (sf + #'*) + £ IkS? " + (4". ) • (30) 

i=i i# v J 

we obtain that {x\- } is bounded and — > oo as ||x( fe )|| — ► oo. Note that liminf^oo f\ k) ,, > 



2 



and liminffc^oo ,, ' (fc)|| = liminffc_ >0O ' > 0. Then, by the Rq property of /, we have 



. max, x\ k) fi(z^) 
umint -. . > 0. 

fc^oo p 

However, by ([25]) and (f3"0j) and Proposition 12.71 

/ W 0)\ 0)~(fc) (A) j / ffcU 
. maxj(x> ; ) .. . r max;x w x . max, z\ ' fi\zS K >) 
= hmmf / . 1 — - = hmmf ,\ = hmmf ^ -. 

This is a contradiction and hence the desired conclusion holds. □ 

We end this section by presenting the following existence result for HCCP(i?j, q), which 
generalizes Proposition 5.2 of |26j. 

Theorem 5.5 Suppose that f : M r — > M r /ias t/ie Po an( ^ ^ e -Ro properties. Then, for any 
q G H, i/ie solution set of HCCP(Rj,q) is nonempty and bounded. 

Proof. It is immediate from Theorem 13.71 and Proposition 15.31 □ 



5.2 Automorphism invariance 

This section deals with the automorphism invariant properties for HCLCP. Automorphism in- 
variant properties have been considered in the special cases of semidefinite linear complementar- 
ity problem (SDLCP) and symmetric cone linear complementarity problem (SCLCP), see, e.g., 

P3EE3]. 

Recall that an invertible linear transformation A : EI — > H is said to be an automorphism of 
the cone K (cone automorphism) if A(K) = K. Let Aut(-fT) and Aut(if *) denote the sets of all 
automorphisms of K and K* , respectively. Clearly, for every A G Aut(K), A' 1 G Aut(if) and 
A T G Aut(K*). 

Given HCLCP(L,q), we say that L has the automorphism invariant property x if f° r every 
A G Aut(-RT), L := A T LA has the property x- Let SOL(L, q) denote the set of all solutions to 
HCLCP(L,q). 
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Definition 5.6 For a linear transformation L : H — ► H, we say L has 

(i) the Ro property if SOL(L, q) = {0}. 

(ii) the Q property ifSOL(L,q) / for all q eW. 

(Hi) the GUS property z/SOL(L, q) is a singleton for all q G H. 

(raj i/ie Lipschitizian GUS property if L has the GUS property and the solution map q i— > 
SOL(L, q) is Lipschitizian. 

For the T-algebra A with rank r, define an index set J C {1, 2, • • • , n}. Let 

A J : = Aj, H J :=i J nE. 

Then, ^4 J is a subalgebra of .4 with rank \ J\ with the unit element ^«eJ ei ' an( ^ * s ^ ne 
subspace of "Hermitian" elements in A J . 

Let P J denote the orthogonal projection from A onto A J . For a linear transformation 
L : M — > H, a principal subtransformation L J of L is defined by 

L J := P J L : U J U J . 

Definition 5.7 For a linear transformation L : M — > M, we say L has the ultra-P property (re- 
spectively, ultra-trace-P property, ultra-order-P property and ultra-GUS property ) if for every 
A G Aut(-fT), every principal subtransformation of L = A T LA has the P property (respectively, 
ultra-trace-P property, ultra-order-P property and ultra-GUS property). 

As in Section 3, it is easy to verify the similar one-way implications of the above properties for 
linear transformation from the related definitions: 

Strong monotonicity =4* strict monotonicity =>■ ultra-trace-P =>■ ultra-order-P, 
Strong monotonicity =4> strict monotonicity => ultra-trace-P =>- ultra-P, 
Strong monotonicity =4* strict monotonicity ultra-GUS =>■ GUS. 
The following result is a generalization of Theorem 5.1 of [13] under the cone automorphisms. 
Theorem 5.8 The Ro,Q, GUS and Lipschitizian GUS properties are automorphism invariant. 

Proof. For HCLCP{L,q) and L := ALA with A G Aut(K), let x G SOL(L,q). Then, x G K, 
y := L(x) + q G K* and (x,y) = 0. Set x := A~ 1 (x). We have x = A{x) and A T (y) = 
A T LA(x) + A T q = L + A T q. Since A~ 1 (x) G K, A T (y) G K* and (A~\x), A T {y)) = (x, y) = 0, 
we have x G SOL(L, A T q). 

On the other hand, let x G SOL(Z, A T q). Then, x G K,y := L(x)+A T <7 G if* and (x, y) = 0. 
Since A(x) G if, (4 T )- 1 (y) = L(A(x)) + q e K* and (^ T )" 1 (y)} = (x,jj) = 0, we have 

A{x) G SOL(L,g). Thus, we proved 

SOL(L, q) = A(SOL(L, A T q)), or ^- 1 (SOL(L, q)) = SOL(L, A T q). 

Therefore, the conclusion follows immediately. □ 

Note that the proof of the above theorem is very elementary and it does not use the homo- 
geneity of the underlying cone K. However, since the automorphism groups of homogeneous 
cones are very rich, they provide the most interesting and powerful applications of this theorem. 

We also easily obtain the following automorphism invariance fact. 

Proposition 5.9 The ultra-P, ultra-trace-P, ultra-order-P and ultra-GUS properties are auto- 
morphism invariant. 

Proof. It follows immediately from the related definitions and Theorem 15.81 □ 
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6 Final Remarks 



In this paper, by employing the T-algebraic characterization of homogeneous cones we prove 
that if a continuous function has either the order- P and Rq, or the Pq and Rq properties then 
all the associated HCCPs have solutions. In particular, if a continuous function has the trace- -P 
property then the associated HCCP has a unique solution (if any); if it has the uniform-trace- P 
property then the associated HCCP has the GUS property A necessary condition is presented 
for a nonlinear transformation having the GUS property in HCCP. Moreover, we establish 
a global error bound for HCCP with the uniform-trace-P property. Finally, as applications, 
we consider the HCCP with the relaxation transformation on a T-algebra and automorphism 
invariant properties for HCLCP. 

Many of our results apply to the more general setting of arbitrary convex cones (the order-P 
property, order- Pq property, trace-P property, and Rq property). Further generalizations of 
similar results and theory to the arbitrary convex cone setting is a good direction for future 
research. The design of algorithms for HCCP (and beyond) and a study of their mathematical 
and computational properties provide other interesting future research avenues. 
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